#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void swap(int* a, int* b);
int GetMid(int* a, int left, int end);
void InsertionSort(int* a, int n);
void Quicksort1(int* a, int left, int end);
void Quicksort2(int* a, int left, int end);
void Quicksort3(int* a, int left, int end);